الگوریتم های چیدمان گره های هوایی در شبکه های حسگر پیشآ

پایان نامه
چکیده

شبکه‏های حسگر بی‏سیم، شبکه‏هایی هستند که از تعداد زیادی گره‏های کوچک با قابلیت‏های بسیار پایین تشکیل شده‏اند. این گره‏ها که هر کدام یک حسگر نامیده می‏شوند، می‏توانند ویژگی خاصی نظیر رطوبت، دما، فشار و ... را در محیط اطراف خود حس کرده و آن را برای گره‏ی مرکزی خود ارسال دارند. یکی از اساسی‏ترین مشکلات شبکه‏های حسگر بی‏سیم، محدود بودن بُرد ارتباطی و انرژی گره‏هاست. محدودیت انرژی و نیز تحرک گره‏ها باعث می‏شود تا آرایش گره‏ها در این شبکه‏ها، شکلی پویا داشته باشد. بنابراین ممکن است بعد از گذشت زمان و بر اثر تمام شدن انرژی برخی از گره‏ها، بخش‏هایی از شبکه دچار قطعی شده و ارتباط میان گره‏های حسگر دچار اختلال گردد. یکی از رهیافت‏های مناسب برای فراهم ساختن ارتباط در کل شبکه، قرار دادن گره‏های واسطه در شبکه است. در سالهای اخیر ایستگاه‏های هوایی و به طور خاص هواپیماهای بدون سرنشین، به عنوان یکی از گزینه‏های مطلوب، برای برآورده ساختن این اهداف مورد توجه قرار گرفته‏اند. بر همین اساس می‏توان گروهی از هواپیماهای بدون سرنشین را در آرایشی به صورت یک شبکه‏ی پیشآ، به عنوان گره‏های واسطه به کار گرفت. در این پژوهش نیز سعی شده است، با به کارگیری از الگوریتم خوشه‏بندی k-میانگین فازی، مکان مناسبی برای قرار دادن چندین ایستگاه‏های به دست آوریم. نتایج به دست آمده از الگوریتم پیشنهادی نشان داد که تعداد ایستگاه‏های هوایی به دست آمده از الگوریتم ما مورد در مقایسه با الگوریتم‏های پیشین همواره کوچکتر و یا مساوی با آنهاست. همچنین الگوریتم مکاشفه‏ای برای حالت تغییر مکان و جابه‏جایی ایستگاه‏های هوایی ارائه شده است به نحوی که در 90% از حالات، طوری عمل می‏کند که مسافت جابه‏جایی کل ایستگاه‏های هوایی را حداقل گردد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی

WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a  WBAN. This technique utilizes th...

متن کامل

مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی

At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...

متن کامل

طراحی یک الگوریتم رمز قالبی جدید مناسب برای شبکه های حسگر بی سیم

در این مقاله یک الگوریتم رمزنگاری قالبی مناسب برای کاربرد های مجتمع به همراه یک روش جدید برای بیان امنیت خطی و تفاضلی پیشنهاد می گردد. ا لگوریتم پیشنهادی دارای طول قالب ورودی 64 بیت و طول کلید 64 بیت می باشد. ساختار کلی این الگوریتم از نوع فیستلی ساده بوده که در تابع دور آن از ساختار فیستلی تعمیم یافته نوع دو استفاده شده است. طراحی الگوریتم به گونه ای است که دارای امنیت قابل اثبات خطی و تفاضل...

متن کامل

صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

متن کامل

صرفه‌جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023